Express Mail No. EV 388908003 US 



PATENT APPLICATION OF 
XUESHI YANG AND EROZAN M. KURTAS 

ENTITLED 

PATTERN-DEPENDENT EQUALIZATION AND 

DETECTION 



Docket No. S01.12-1013/STL 11469.00 



PATTERN-DEPENDENT EQUALIZATION AND DETECTION 
CROSS-REFERENCE TO RELATED APPLICATION(S) 
None. 

BACKGROUND OF THE INVENTION 
5 The present invention relates to a system for combating pattern- 

dependent media noise in a signal More particularly, the present invention 
relates to a system for reducing the total signal noise seen by a detector prior to 
detection using a pattern dependent equalization scheme. 

Signals transmitted over a channel can be altered by noise or by 
10 the transmission medium, resulting in a distorted signal. The term "channel" is 
used herein to refer to a physical medium for transmitting data or for storing 
data. In data transmission, the channel can be a copper wire, an optical fiber, or 
air. In data storage, the channel can be a magnetic or optical medium. 

Inter-symbol interference (ISI) refers to a signaling phenomenon 
15 where symbols blur into one another. Specifically, the transmission medium 
creates a "tail" of energy that lasts longer than intended, causing the transition 
edges between symbols in the signal to be less than precise. Thus, ISI describes 
the noise condition where energy from one symbol bleeds into adjacent symbols 
in a sequence. The received signal is then the sum of the distorted signals, 
20 making the effected symbol more susceptible to incorrect interpretation at the 
receiver. 

Magnetic and optical recording channels are known to experience 
ISI. As the density of the recording media has increased, the rate of transitions 
within the recording signals has also increased, leading to more severe ISI 

25 because the frequency allows less time for the signal to settle between 
transitions. Conventionally, efforts to reduce or eliminate ISI using data 
independent equalization techniques sometimes cause noise enhancement due to 
the mismatch between the channel response and the equalization target. In other 
words, conventional channel equalization techniques tend to amplify 

30 interference at certain frequency ranges present at the receiver input. 
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Partial response maximum-likelihood (PRML) detection was 
advanced to reduce the noise enhancement resulting from equalization by 
allowing for a controlled amount of ISI. PRML detection schemes have been 
shown to achieve near optimal performance for additive white Gaussian noise 
5 (AWGN) channels when an appropriate Partial Response (PR) target is chosen. 
However, at higher recording densities (such as where the pulse width at the 
50% amplitude point is equal to or greater than twice the period of the signal), 
the performance of the PRML detection scheme is severely degraded in media 
noise dominated channels. 

10 In high area density recording systems, media noise may be 

responsible for more than 90% of the total noise power. Typically, media noise 
arises from fluctuations in the magnetization of the medium, and can be 
generally classified into three types of noise: transition noise, particulate noise 
and modulation noise. Particulate noise refers to signal interference due to 

15 random dispersion of magnetic particles or grains in the magnetic medium. 
Particulate noise is stationary, meaning that it is not dependent on user data 
recorded on the media. By contrast, transition noise and modulation noise are 
both non-stationary, meaning that they depend on the user data recorded in the 
media, or pattern-dependent. 

20 Using first order approximation, it can be shown that the power- 

spectral density of transition noise is proportional to the linear recording density. 
Hence, transition noise becomes the main barrier to achieving ultra-high area 
densities on the recording media. 

To account for the pattern-dependence of media noise, various 

25 advanced detectors have been proposed, which modify the branch metric 
calculation in Viterbi detectors to account for the correlation and data 
dependence of the noise. Another class of detectors utilizes decision-feedback 
equalization (DFE) to address pattern-dependent noise. An example of such a 
DFE is described by A. Kavcic in an article entitled "Decision Feedback 
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Equalization in Channels with Signal-Dependent Media Noise", published in 
IEEETrans. on Magnetics, vol. 37,no. 4, July 2001, pp. 1909-1911. 

All the above algorithms for combating pattern-dependent media 
noise can be characterized as "post-processing" architectures. In other words, 
5 these detectors presume a scenario where signals are corrupted by severe 
pattern-dependent correlated noise and compensate the performance loss by 
taking into account the pattern-dependence of the noise. 

BRIEF SUMMARY OF THE INVENTION 
In one embodiment, a method of decoding data involves 
10 receiving a noise corrupted signal at a bank of equalizers, each equalizer tuned 
to a unique bit pattern with a corresponding equalization target. Pattern 
dependent outputs are generated in parallel from the individual equalizers. An 
estimated bit sequence is calculated with a detector using the pattern dependent 
outputs. 

15 In another embodiment, a method of decoding data involves 

processing a segment of a received signal in a bank of equalizers that are timed 
to a certain bit pattern and an equalization target to produce an equalized output 
for each equalizer in parallel. A bit sequence is detected using a branch metric 
calculation to process the equalized output. 

20 In another embodiment, a system for reading and writing 

information on a channel has a transceiver for reading data from the channel and 
for writing data to the channel. Equalizers in communication with the 
transceiver generate an equalized output representative of a signal read from the 
channel by processing the signal in parallel to one another. Each equalizer is 

25 tuned to a selected data pattern and equalization target. A detector in 
communication with the equalizers is adapted to detect data from the read 
signals. 

In another embodiment, a method for detecting data involves 
tuning each equalizer in an equalizer bank to a unique data pattern according to 
30 a target equalization pattern. Segments of a received signal are processed with 
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the equalizer bank to generate equalized output signals. A path metric is 
calculated for each possible data sequence. An estimated bit sequence is 
produced based on the path metric with a smallest accumulated path. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 FIG. 1A is a block diagram of a conventional partial-response 

maximum-likelihood equalization system. 

FIG. IB is a block diagram of a pattern-dependent equalization 
system for a pattern dependent channel. 

FIG. 2 is a schematic block diagram of a pattern-dependent 
10 noise-predictive detection system, which is a special case of the system of FIG. 
IB. 

FIG. 3 is an expanded block diagram of the pattern dependent 
equalization system of FIG. IB. 

FIG. 4 is a schematic block diagram illustrating the adaptive 
1 5 training process for a bank of pattern-dependent equalizers. 

FIG. 5A is a graph of equalizer coefficients versus taps for a 
conventional PRML equalizer for a PR2 [12 1] target, trained at a signal-to- 
noise ratio (SNR) of 35dB for a perpendicular channel operating at a normalized 
density of 2.5 with 10% jitter noise. 
20 FIG. 5B is a graph of equalizer coefficients versus taps for a 

pattern-dependent equalizer for a PR2 [12 1] target, trained at a signal-to-noise 
ratio (SNR) of 35dB for a perpendicular channel operating at a normalized 
density of 2.5 with 10% jitter noise. 

FIG. 6 is a graph of the frequency responses for equalizers 
25 optimized for patterns 000 and 010 (NRZ format) and trained at 35 dB for a 
perpendicular channel operating at a normalized density of 2.5 with 10% jitter 
noise. 

FIG. 7 is a graph of the noise power versus the data pattern of a 
conventional equalization system and a pattern dependent equalization system 
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on a perpendicular channel operating at a normalized density of 2.5 with 10% 
jitter noise. 

FIG. 8 is schematic diagram of a trellis for a PR4 channel. 
FIG. 9 is a block diagram of an embodiment of a multiplexer 
5 structure according to the present invention. 

FIG. 10 is a graph of the bit error rate (BER) versus the signal-to- 
noise ratio (SNR) of a pattern-dependent equalization system on a perpendicular 
channel operating at a normalized density of 2.5 with 10% jitter noise. 

FIG. 11 is a graph of the BER versus SNR for a pattern- 
10 dependent equalization system combined with noise-predictive maximum 
likelihood detection on a perpendicular channel operating at a normalized 
density of 2.5 with 10% jitter noise. 

FIG. 12 is a graph of the BER versus SNR for a pattern 
dependent equalization system with pattern-dependent noise-predictive (PDNP) 
15 detection on a perpendicular channel operating at a normalized density of 2.5 
with 10% jitter noise. 

While the above-identified illustrations set forth preferred 
embodiments, other embodiments of the present invention are also 
contemplated, some of which are noted in the discussion. In all cases, this 
20 disclosure presents the illustrated embodiments of the present invention by way 
of representation and not limitation. Numerous other minor modifications and 
embodiments can be devised by those skilled in the art which fall within the 
scope and spirit of the principles of this invention. 

DETAILED DESCRIPTION 
25 Conventional partial-response maximum-likelihood (PRML) 

systems typically use a single linear equalizer to shape the overall channel 
response to a desired partial-response (PR) target prior to sequence detection. 
The original data symbols then are recovered from the equalized samples. 
However, recording channels are indeed signal or pattern-dependent channels. 
30 Consequently, in principle, to realize perfect PR equalization, the equalizer 



6 



should be pattern-dependent as well. The present invention uses a filter bank for 
equalization, where each filter (equalizer) is tuned to a specific data pattern 
(hence the name pattern-dependent equalization). Since the user data is 
unknown and to be recovered, the detection device is modified so that the output 
5 from the equalizer bank can be effectively utilized. The system and method of 
the present invention offer consistent signal-to-noise ratio (SNR) gains over 
conventional equalization methods for media noise dominated channels, such as 
recording channels. 

Thus, pattern-dependent equalization (PDEQ) is motivated by the 

10 observation that recording channels are data-dependent. Specifically, the 
amount of ISI is related to the density of data written to and read from a 
recording channel. Considering a simplified linear superposition model for 
recording channels, the user bits are denoted as a*, the pulse response of the 
recording channel is denoted as g(-), and electronic noise is denoted as e(t), the 

1 5 readback signal r{t) can be represented as 

K0 = S fl *ft( fl w'0 + «(0 



k 

.*+] 



where a k \ denotes the bit sequence a*, and 



g k (a k _ l9 t)=h t-kT+ 1 L A^,w + J 

2 




A , , \ a k + l ~ a k \ A 



In this case, the transition response is h(t); the transition jitter is A/*; and Aw* is 

20 the random pulse broadening effect. 

From the equation for the readback signal r{t), it can be seen that 
the superposition model assumes the recording channel is a random channel, 
which depends on the user data (a k ). In addition to the recording channel 
appearing to be a random channel, recording channels operating at high densities 

25 experience phenomena like data-dependent nonlinearity and asymmetry, which 
also make the recording channel appear to be data dependent. 
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To reduce the complexity requirement for detection algorithms, 
equalization can be applied to shorten the ISI. Conventionally, equalizers are 
designed to estimate an equalization target. A conventional optimization system 
10 is shown in FIG. la. 
5 In FIG. la, the system 10 has a channel equalizer 14 (denoted as 

E{D)\ an equalization target 16 (denoted as G(D)) on a communication channel 
12 (shown as H t {D)\ and user bits A(D) (e.g. data pattern 18) and an output error 
sequence e(D) at the input and the output, respectively. The output error 
sequence s(D) may also be referred to as equalization noise s(D). All of the 

10 elements of FIG. la are shown in the £>-domain. The subscript i in channel 
Hf(D) denotes the binary sequence of the data-pattern. In the most general form, 
assuming n is the data length, / will range from 1 to 2", corresponding to every 
possible binary sequence. 

As shown, user bits A(D) are placed on the communication 

15 channel 12. The data pattern 18 represents the user bits A(D) on the 
communication channel 12. A channel equalizer 14 (typically a finite impulse 
response filter) filters the received signal 17 to minimize the equalization noise 
8(D). The equalization target 16 is an idealized function, which may or may not 
exist, but which represents a target for the channel equalizer 14. Specifically, 

20 the ideal output of the channel equalizer 14 should be equal to the output of the 
target function 16, such that subtraction of the ideal output from the filtered 
output results in a minimized error, such that the equalization noise e(D) is 
approximately zero. 

An often-used optimization criterion is minimum mean-square 

25 error (MMSE), which minimizes the variance of the equalization noise s(D). In 
other words, the channel equalization 14 (E(D)) and the target 16 (G(D)) are 
solutions to the following equation: 

{E(D\ G(D)} = arg mm E{D)MD) E{s 2 k } 
where s k is the error sequence corresponding to t(D) in the time domain. Since 

30 the channel 18 is data-dependent, while the channel equalizer 14 (£(£>)) 



and the equalization target 16 (G(D)) are not data dependent, the conventional 
system 10 cannot consistently realize optimal equalization. For example, 
consider the residual ISI, given by A{D)[H l {D)E{D) - G(D)], where A(D) is the 
user data sequence. Since H t {D) depends on the user data, no non-trivial 
5 solutions exist for E(D) and G(D) to eliminate completely the residual ISI for 
random user data input. 

The present invention, as shown in FIG. lb, relaxes the 
restrictions on E(D) and G(D), allowing E(D) and G(D) to be data-dependent. 
As shown, the system 100 of the present invention has a channel 18 (denoted as 

10 Hi{D)) 9 a channel equalizer 22 (denoted as Ej(D)\ an equalization target 24 
(denoted as G,(Z>)), and user bits A{D), and an equalization noise z{D) at the 
input and the output, respectively. As in the previous figure, all of the elements 
of FIG. lb are shown in the Z)-domain. The subscript i denotes the binary 
sequence of the data-pattern, and more importantly, the subscript indicates the 

15 data dependence of the channel equalizer 22 and the equalization target 24. In 
the most general form, assuming n is the data length, i will range from 1 to 2", 
corresponding to every possible binary sequence. 

Due to the data dependence of the equalizer 22 and the target 24, 
it is possible to reduce consistently the equalization noise s(D) (noise seen by 

20 the detector). By making the channel equalizer 22 and the equalization target 24 
data-dependent, the resulting equalization noise z(D) is more consistent and less 
data-pattern dependent. The system 100 may be described as pattern-dependent 
equalization (PDEQ) and detection, in part, because the system 100 adapts to the 
data pattern of the user input A(D). 

25 FIG. 2 illustrates an embodiment of the present invention 

utilizing pattern-dependent noise-predictive (PDNP) detection. Traditionally, 
PDNP detection uses whitening filters to un-correlate noise by modifying the 
detector, which results in reduced noise seen by the detector. In particular, 
PDNP takes into account the pattern-dependence of the noise and thus uses 

30 different whitening filters corresponding to different data patterns for more 
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efficient noise reduction. As shown, the system 100' implemented with PDNP 
detection has a channel equalizer 22 (denoted as E'i{D)), an equalization target 
24 (denoted as G\{D)) on a communication channel 12 (denoted as H t {D)), and 
user bits A(D) and an equalization noise e(Z)) at the input and the output, 
5 respectively. The channel equalizer 22 has a data independent equalizer E(D) 
coupled with a pattern-dependent noise whitening filter (denoted as (l-Pi(D) and 
shown in phantom to indicate that the block does not exist in reality). The 
effective equalizer function is as follows: 
E'i(D)=E(D)(l-P t {Dl 

1 0 while the effective target is 

G\{D) = G(D)(l-P l {D). 
Here, the noise whitening filters in both the target function and the equalizer 
function are pattern-dependent. Thus, a PDNP detector may be implemented as 
a special case of the pattern dependent equalization system 100 according to the 

15 present invention where the target and equalizer share the same pattern- 
dependent factor. 

Fig. 3 depicts a general embodiment of the system 100 for 
pattern-dependent equalization (PDEQ) and detection, which differs from 
conventional PRML systems at the equalization stage. Specifically, instead of 

20 applying a single equalizer as in conventional PRML systems, the PDEQ system 
100 employs a finite impulse response equalizer/filter-bank 26 and a multiplexer 
28, in advance of the detector 30. As shown, the readback signal (e.g. the output 
of the H t {D) block of FIGS, la, lb, and 2) is fed into the channel bank 26. Each 
equalizer (2 6 A, 26B,...26rc) in the equalizer bank 26 generates an output, which 

25 is passed to a multiplexer 28. The multiplexer 28 produces a single output, 
representative of the outputs of each of the equalizers of the equalizer bank 26, 
and passes the single output to the detector 30, which detects the signal to 
generate a detector output. Transition information derived from the signal is fed 
back from the detector 30 to the multiplexer 28. The feedback of transition 
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information to the multiplexer 28 allows for improvement of the overall 
performance of the channel equalizer 22. 

In general, the recording channel response depends on the 
complete input bit sequence, which implies that the number of equalizers 
5 required by PDEQ system 100 grows exponentially as the length of user data 
A(D) increases. In practice, the pattern-dependence of the system 100 is 
restricted to a finite segment of bit sequence a k _ Mi ,a k _ Mi+l .. 9 a k+M , denoted by 

U k-M 2 ' 

In this embodiment, the variable a* refers to the current bit, and 
10 variables M\ and M2 are assumed to take nonnegative integer values. The 
scheme of this embodiment requires 2 Ml+M * +l distinct equalizers. Each 
individual equalizer (26A, 26B,...26w) is then tuned to a certain bit-pattern along 
with the bit pattern's associated equalization target G t {D). For example, 
assuming M\ = 1 and M 2 = 1, then there are a total of 2 3 equalizers (8 
15 equalizers). The first equalizer 26A is optimized to the bit pattern (000). The 
pattern is indicated to be in NRZ format, where the (000) pattern corresponds to 
the input sequence (a k _i a k a k +i) = (-1 -1 -1). The second equalizer 26B is 
optimized to the bit pattern (001) corresponding to data bits (a k _i a k a k +i)=(-l -1 
1), and so on. In one embodiment, for example, the equalizers 26A,26B,...26w 
20 are optimized using a minimum mean square error (MMSE) technique. If 
adaptive algorithms (e.g., Least-Mean-Square) are used, the equalizers can be 
trained "on the fly", meaning that the equalizers can be trained during actual 
use. 

More specifically, referring to FIG. 3, each equalizer 
25 (26A,26B...,26/i) is optimized for a specific data pattern, which is determined by 

a k-M X 2 = \Pk-M 2 > a k-M 2 +i ->-•-> (2 k+M ] } 
the following data pattern 
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Here, the term a k represents the user bits, and the subscript k denotes the time 
instance. For example, user bit a* represents the user bit at time k. 

Fig. 4 provides an example of equalizer training using the least- 
mean-square (LMS) method. As shown, all of the equalizers 26A,26B,...26w 
5 share the same target function 16 (denoted as G(D)). For each equalizer 26, an 
error signal is generated. The error signal e kJ represents the difference 
between the desired signal S k and the equalized sample. The error signal e k;i is 
fed back to the equalizer 26 to adjust the equalizer to minimize the error signal 
However, at each bit interval, only the equalizer corresponding to the 
1 0 current bit-pattern {a k _ Mi , . . . , a k+Mi } is adjusted. 

FIGS. 5 A and 5B illustrate the training results of a conventional 
PRML equalizer for a PR2 [12 1] target and a PDEQ system 100 of the present 
invention for a PR2 [12 1] target with Mi=l and M 2 =l, respectively. In both 
instances, the equalizers are trained at a Signal-to-Noise Ratio (SNR) of 35dB 
15 for a perpendicular channel operating at a normalized density of 2.5 with 10% 
jitter noise. The transition response of the perpendicular channel is assumed to 
be the error function. 

The electronic signal-to-noise ratio (SNR) is defined as 

SNR = 101og l0 ^- 

20 where Qo is the energy of the channel impulse response, and No is the power 
spectral density height of the additive white Gaussian noise. Jitter noise is 
specified by the percentage of the standard deviation of the transition jitter (At k ), 
which is assumed to be Gaussian-distributed in terms of the bit interval T. 
When media noise is severe, equalizers for different patterns differ considerably. 

25 To gain further insight into the characteristics of these equalizers, 

Fig. 6 illustrates a graph of the noise power amplitude versus the normalized 
frequency for equalizers optimized for the following data patterns: 000 and 010 
(NRZ format). The PRML equalizer PR2 [12 1] target is also shown. As 
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shown, the equalizer corresponding to the 010 pattern has a higher attenuation in 
low-frequency region than both the equalizer corresponding to 000 pattern and 
the PRML equalizer. The higher attenuation for the 010 pattern is expected 
since 010 pattern implies transitions both before and after the current bit, while 
5 000 pattern corresponds no transitions. It is known that jitter noise contains a 
significant low-frequency component, and that to suppress the stronger jitter 
noise component, higher attenuation in the low frequency region is required for 
the equalizer corresponding to 010 pattern. Similarly, since the PRML equalizer 
can be deemed as an ensemble average of the pattern-dependent equalizers, it is 

10 not surprising that its low-frequency attenuation lies between that of the 000 
equalizer and 010 equalizer. 

Since the conventional detector is designed to cultivate an 
average sense of the received signal, it may be desirable to modify the detection 
structure to allow the detector to decide which output of the equalizers should be 

15 used for data detection. For the purpose of this discussion, it is assumed that the 
detector is a trellis-based detector, such as the Viterbi algorithm or the BCJR 
algorithm. However, similar techniques may also be applied for other types of 
sequence detectors, such as a fixed-delay tree search (FDTS) algorithm. 

The output from the equalizer consists of a total of 2 Ml+M2+1 

20 samples corresponding to each time instance. The equalizer output (denoted as 
Y n ) is defined by the following matrix equation: 

Y = 3^12 y 22 - y n2 

n i : : 

y\M y 2 M - • • ynM _ 

where M = 2 Ml+Mj+l is the total number of equalizers applied. In the Y n matrix 
above, the first subscript denotes the time instance, and the second subscript 
corresponds to the equalizer index. For example, represents the equalized 
25 sample from the third equalizer at time instance 2. 

Assuming the input data sequence is known, it is possible to form 
an ideally equalized sequence by selecting the output from the equalizer 
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corresponding to the current bit-pattern. For example, if the input bit sequence is 
{-1; 1; -1; 1; 1; ...} and if M\ = M 2 = 1, then we can form the ideal sequence as 
{you yn\ yis\ J>33; ••}• It should be expected that such a sequence contains less 
noise than the equalized sequence by a single equalizer in PRML systems. 
5 FIG. 7 illustrates the noise variance of different data patterns for 

the pattern dependent equalization technique of the present invention as 
compared with conventional partial response (PR) equalization. Once again, the 
channel is a perpendicular recording channel operating at a normalized density 
of 2.5 with 10% jitter noise. The noise power level is measured at an eSNR of 
10 35dfi. As shown, the PDEQ equalization technique results in considerable noise 
reduction as compared with the conventional PR equalization technique. In 
addition to overall noise reduction, the noise pattern-dependence also 
diminishes. 

In practice, the input sequence is unknown. To exploit the 
15 parallel outputs from the equalizer bank 26, it is necessary to modify the 
succeeding sequence detector 30, accordingly. The detector 30 can be any type 
of sequence detector, including the Viterbi detector and its variants, the BCJR 
algorithm and its variants, and including fixed-delay tree search (FDTS) 
detection schemes. 

20 Generally, the Viterbi algorithm computes hard decisions by 

performing maximum-likelihood decoding. By contrast, the BCJR algorithm 
computes soft information about the message in the form of a posteriori 
probabilities for each of the message bits. 

Trellis-based detectors use the equalized samples of the user bits 

25 to compute branch metrics for each transition in the trellis and for every time 
instance. In order to utilize the output from the equalizer bank 26, the trellis 
must be set up properly such that each transition is associated with sufficient bits 
to determine the desired signal and to identify the equalization pattern 0**^ . 

Thus, the number of states required is 2 Ml+mxi/M2 \ where / is the inter-symbol 
30 interference (ISI) length (i.e. target length - 1). For each transition, the branch 
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metric is calculated using the equalized sample from the equalizer bank 26, and 
more specifically from the equalizer (26A,26B,...26n) whose pattern 
corresponded to the equalization pattern identified by the current transition. For 
each transition in the trellis, the multiplexer 28 provides the detector 30 with the 
equalization output from the equalizer 26 that corresponds to the transition. 

For the purpose of the following discussion, a Viterbi detector is 
used. The Viterbi algorithm is a maximum-likelihood sequence detector. Briefy, 
the Viterbi algorithm finds the most probable input data sequence corresponding 
to the received signals through dynamic linear programming (e.g. trellis 
computation). For a received sequence (y„) corrupted by additive white Gaussian 
noise (AWGN), the Viterbi algorithm calculates a path metric corresponding to 
every path in the trellis according to the following equation (where P n is the path 
metric at time n : 

p n -t^( s j>s k )=tlyi-4spS k )}, 

15 where Sj and S* denote the y-th and k-th state in the trellis, respectively; and 
where Oi(Sj,Sk) is the noise- free partial response signal, determined by the 
transition £ . -» S k . 

For a PR2 [12 1] channel, the noise-free partial response signal 
(ot{Sj,Sk)) is equal to a% + 2a,_i + a^- The Viterbi algorithm then chooses the path 
20 with the smallest accumulated path metric as the survivor, and subsequently 
produces an estimated bit sequence. 

To utilize the pattern-dependent equalized output, the branch 
metric calculation for A,- above can be modified as follows: 

A,tS J ,S t ) = \y l iS J ,S k )-o,tS J ,S k )t, 

25 where y t {S/ 9 Sk) denotes the received signal sample at time /. Additionally, the 
term "j/," represents one of the M equalizer outputs at time /, which is further 
determined by the bit-pattern corresponding transition 5 y -> S h . For example, 

assuming M \ = 0 and M 2 = 1 for a PR2 channel, the transition from state S 0 to 
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15 

the same state S 0 corresponds to the bit-pattern "00", and thus the output from 
the first equalizer 26 A is chosen, i.e., y t {Sj 9 S k ) = yn. In general, the number of 
trellis states required in VA is 2 M|+max(I;M2) , where / is the inter-symbol 
interference length (i.e., target length -1). When M\ equals zero and M 2 is less 
5 than / (which is typically the case), the modified Viterbi detector 30 has the 
same number of trellis states as a conventional PRML Viterbi detector. 

FIG. 8 provides a more specific example of the operation of the 
system of the present invention. Considering a PR4 [1 0 -1] channel, the 
equalization pattern is defined by a k k _ x , i.e., M\ = 0 and M2 = 1. In this instance, 

10 four equalizers are necessary. These equalizers 26 are optimized 

for the data patterns (a k -i a k ) = {00; 01; 10; 11}, respectively. For the PR4 
target, the trellis in the detector has 2 0+max(21) = 4 states (as shown in Fig. 8). 
Now, consider the branch metric calculation for transition A from the 00-state to 
the 01 -state. The bits associated with transition A are (a k .2a k .\a k ) = {001} and the 

15 corresponding equalization pattern is {a k .\a k ) = (01). This implies that for 
transition A, the second equalizer output should be used. Similarly, for 
transition B, the output from the third equalizer should be used, which 
corresponds to the equalization pattern (a k .\a k ) = (10). Conceptually, the 
multiplexer for such a channel is controlled by the inputs (qua*), which are 

20 determined by the transition in the trellis. According to the input bits (a*-ifl*), the 
multiplexer chooses the corresponding output from the equalizer, and provides 
the output to the detector 30. For example, if (a k .\a k ) = (00), the multiplexer 28 
chooses the output from the first equalizer 26 A. If (a k . x a k ) = (01), the 
multiplexer 28 chooses the second equalizer output 26B; and so on. 

25 FIG. 9 illustrates one possible trellis structure having 4 equalizers 

26A,26B,26C,26D representing the four input states {00, 01, 10, 11}, 
respectively. The equalizers 26A,26B,26C, and 26D pass the equalized output 
to the multiplexer 28 which utilizes transition data from the detector 30 to 
transmit the appropriate output corresponding to the input data to the detector 

30 30. 
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FIGS. 10-12 illustrate the performance of pattern-dependent 
equalization (PDEQ) in various operating scenarios. In each instance, the 
graphs represent the performance of the PDEQ system 100 on a perpendicular 
recording channel operating at a normalized density of 2.5 with 10% jitter noise. 
While the graphs and the discussion above has been focused toward 
perpendicular recording channels, similar results are obtained with longitudinal 
channels. 

FIG. 10 illustrates the bit-error rate (BER) relative to the SNR for 
for pattern-dependent equalization with Viterbi detection. When media noise is 
severe, the pattern-dependent equalization technique of the present invention 
produces consistent SNR gains for both PR3 and GPR4 targets. In terms of 
detector complexity (e.g. number of trellis states), all three cases shown in FIG. 
8 require eight trellis states. 

As mentioned previously, the pattern dependent equalization 
technique of the present invention can be easily integrated into or used with 
other existing sequence detectors 30 for additional SNR improvement. FIG. 9 
illustrates an embodiment of the PDEQ system 100 with noise-predictive 
maximum-likelihood (NPML) detection. The NPML detection scheme basically 
implements a noise-whitening filter inside the Viterbi detector 30 to account for 
the noise correlation resulting from equalization. In FIG. 9, the PDEQ system 
100 was implemented with a 5-taps whitening filter and without decision- 
feedback. The PR target for the NPML is PR2 [1 2 1]. Hence, the number of 
states required in the Viterbi detector is 2 2+4 = 64. 

FIG. 11 shows the performance of the PDEQ system 100 
combined with NPML detection. For reference purposes, the BER curve for 
NPML detection and GPR4 targets are also plotted in the figure. The pattern- 
dependent equalizers share the same PR2 target, and Ml = Ml = 1, implying a 
128-state trellis combined with NPML. It is possible to reduce the state trellis to 
64 states by decision-feedback, without incurring noticeable performance loss. 
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As shown, the PDEQ system with NPML detection enjoys a considerable 
performance gain over conventional NPML detector. 

FIG. 12 illustrates the performance of the PDEQ system 100 
combined with pattern-dependent noise-predictive (PDNP) detection. Pattern- 
5 dependent noise-predictive (PDNP) detection is a more complex algorithm than 
the NPML detection algorithm. PDNP is based on noise prediction. In PDNP, 
the noise whitening filters in the Viterbi detector are pattern-dependent. As 
explained above with respect to FIG. 2, PDNP is a special case of PDEQ where 
the equalizer and the target share the same pattern-dependent component. 

10 For PDNP, the noise whitening filter has 5 taps, and a total of 32 

predictive-filters are employed. For the PDEQ system 100 with PDNP 
detection, the parameters are M\ = M 2 = 1, and the equalizers share the same 
PR2 [12 1] target. As before, the PDEQ system 100 with PDNP detection 
experiences consistent gains over the PDNP detector by itself. 

15 As discussed above, the pattern dependent equalization (PDEQ) 

technique of the present invention improves the received signal prior to 
detection by the detector. The PDEQ system 100 of the present invention is 
intended for use in any channel, and in particular, for use in media-noise 
dominated recording channels (such as magnetic and/or optical recording 

20 systems). In contrast to convention PRML systems where one single equalizer 
is employed for channel equalization, the PDEQ system 100 employs multiple 
equalizers in order to reduce the noise seen the detector 30. 

The PDEQ system can be easily integrated into existing detection 
circuits or added to systems before the detection circuit to provide consistent 

25 SNR gains over conventional partial-response (PR) equalization systems. While 
the data presented illustrates PDEQ performance with the same target, it should 
be understood that the target may be pattern-dependent as well. By making the 
target pattern dependent, the performance of the PDEQ system 100 may be 
further enhanced. 
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It is important to note that, in practice, timing recovery circuits 
typically share the same equalizer with the channel detector. If the PDEQ 
technique is to be applied, selected samples from the equalizer bank 26 
(determined by the Viterbi output) along with temporary decisions from the 
5 Viterbi detector can be used for timing recovery purposes. Since the PDEQ 
system 100 provides better equalized samples and produces fewer errors, the 
timing recovery circuit can benefit from the PDEQ system as well. 

Thus, the system 100 of the present invention utilizes pattern- 
dependent equalization (PDEQ) to reduce the total noise seen by the detector 

10 preceding detection, rather than compensating it in the detector. The noise 
reduction is achieved by modifying the equalization algorithm. Hence, SNR 
gains can be obtained by directly integrating PDEQ with traditional sequence 
detectors, such as Viterbi Algorithms. Furthermore, as the PDEQ equalizer 
improves the signal quality (i.e., less noise) received by the detector, the 

15 aforementioned advanced detectors, such as PDNP, see consistent signal-to- 
noise ratio (SNR) gains over conventional equalization algorithms. 

Although the present invention has been described with reference 
to preferred embodiments, workers skilled in the art will recognize that changes 
may be made in form and detail without departing from the spirit and scope of 

20 the invention. 



